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IN THE CLAIMS 



1-16 Cancelled 




(Previously Presented) A method for establishing cryptographic communications, comprising 
the\teps of: 

encoding a plaintext message word M to a ciphertext word C, wherein M corresponds to a 
number Representative of a message and wherein 
0<\l<n-l, 

wherein n is a composite number formed by the product of pi»p2 # . ..*Pk, k is an integer greater 
than 2 and p i? pv P k are distinct random prime numbers, C is a number representative of an 
encoded form of message word M, and wherein said encoding step comprises transforming said 
message word M to said ciphertext word C, whereby 

C^M^mod n), 

and wherein e is a nftober relatively prime to (pi-1), (P2-I), », and (pk-1); and 
decoding said ciphertext word C to a receive message word M\ said decoding step being 
performed using a decryption exponent d that is defined by 
d^e 1 mod(( Pl -l)k-l)...(p k -l)), 
said decoding step including theAirther steps of, 

defining a plurality of k suVtasks in accordance with 
M\ = C } dl (mc^pj), 
M 2 ' = C 2 d2 (mod\), 



wherein 



M k ^C«> (mod p k \ 

Cj =C(mod p x ) 9 
C 2 = C(mod p 2 ), 



C k ^C(modp k ), 
d x =rf(mod(/?,-l)), 
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d 2 s d(mod(p 2 -1)), and 



d k = d(mod(p k -1)), 
giving said sub-tasks to determine results M x \ M 29 \..M k \ and 

combining said results of said sub-tasks to produce said receive message word M\ 
wherein M ' = M . 

18. (Original) A method as recited in claim 17 wherein said step of combining said results of 
said sub-tasks includes a\step of performing a recursive combining process to produce said 
receive message word M '. 

19. (Original) A method as Recited in claim 18 wherein said recursive combining process is 
performed in accordance with 

Y i = + [(Af . - Y._ x W^ 1 mod p. ) mod p i J • w t mod n, 

wherein 2 < i < k, ar 

M' = Y k ,Y x =M x \ and ]J Pj 

20. (Original) A method as recited in claim 17 wherein said step of combining said results of 
said sub-tasks includes a step of performing a summation process to produce said receive 
message word M \ 



21. (Original) A method as recited in claim 20 ^herein said summation process is performed 
in accordance with 

k 



M' = ^ j M i '(w, 1 mod p i )w i modn, 



/=i 



where 



w i=Upj 
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^2. (Previously Presented) A cryptographic communications system for establishing 
communications, comprising: 
\ a communication medium; 
Encoding means coupled to said communication medium and adapted for transforming 
a transmiVmessage word M to a ciphertext word C and for transmitting said ciphertext word C 
on said meaium, wherein M corresponds to a number representative of a message, and 
0 < n - 1 , wherein n is a composite number of the form, 

n = Pi*\*--*P k 

wherein k\s an integer greater than 2 and pi, p 2 , Pk are distinct random prime 
numbers, and wherein said ciphertext word C corresponds to a number representative of an 
enciphered form of saiti message word M and corresponds to 

C = M e (modn),\ 

wherein e is a number relatively prime to (pi-1), (P2-1)> and (pk-1); and 
decoding means communicatively coupled with said communication medium for 
receiving said ciphertext word C via said medium, said decoding means being operative to 
perform a decryption process for transforming said ciphertext word C to a receive message 
word M', wherein M' correspondsNto a number representative of a deciphered form of C, said 
decryption process using a decryptioii exponent d that is defined by 
d = e' 1 mod(( A -l)(p 2 

said decryption process including \he steps of 

defining a plurality of k sub^tasks in accordance with 
M/^C/'CmodV), 

M 2 ' = C/ 2 (modpV 

M/ = C/<(mod/7j, \ 
wherein \ 
CjsCCmodft), \ 
C 2 = C(mod/? 2 ), \ 
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C k = C(mod p k \ 

d x = d(mod(p l -1)), 
d 2 s d(mod(p 2 -1)), and 

d k = d(mod(p k -l)\ 

solving \aid sub-tasks to determine results M x \M 29 '..M h \ and 

combining said rb^ults of said sub-tasks to produce said receive message word M\ 
wherein M % = M . 

23. (Original) A cryptographic communications system as recited in claim 22 wherein said 
decoding means is operative to combine said results of said sub-tasks by performing a recursive 
combining process to produce said receive message word M ' . 

24. (Original) A cryptographic communications system as recited in claim 23 wherein said 
decoding means is operative to perform saidsrecursive combining process in accordance with 

Y { = Y._ x + [(M . )(w~ l modV ) mod Pi ] • w, mod n, 

wherein 2 < i < k, and 
M ' = Y k Y x = M x \ and w. = J| p. . 

25. (Original) A cryptographic communications system as recited in claim 22 wherein said 
decoding means is operative combine said results of said su|>tasks by performing a summation 
process to produce said receive message word M \ 



26. (Original) A cryptographic communications system as rec\ed in claim 25 wherein said 
decoding 

means is operative to perform said summation process accordance with 

k 

M } = ^M i '(wT 1 mod p i )w i modn, 
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27. (Previously Presented) A method for establishing cryptographic communications, 
comprising the step of: 

encoding av plaintext message word M to a ciphertext word C, wherein M corresponds 
to a number represe\tative of a message, and 

0<M <n-l 

n being a composite nuriiber formed from the product of pi.p2*... # Pk, wherein k is an integer 
greater than 2 and pi, p 2 , \, Pk are distinct random prime numbers, and wherein the ciphertext 
word C is a number representative of an encoded form of message word M, wherein said step 
of encoding includes the step^of 

defining a plurality of k\ub-tasks in accordance with 

C x ^M/ 1 (mod/^), 

C 2 =M 2 e2 (modp 2 ), 



wherein 



C k mM «1mod p k ), 

M x = M(modk), 
M 2 =M(mod p 2 )^ 

M k = M(mod p k ), 

e x =e(mod(p 1 -l)), 
e 2 = e(mod(p 2 -1)), and 



e k =e(mod(p k -1)), 
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wherein e is a number relatively prime to (ppl), (P2-I), and (pk-1), solving said 
sub-tasfcs to determine results Ci, C 2 , . . . Ck, and 

combining said results of said sub-tasks to produce said ciphertext word C. 

28. (Original) A method as recited in claim 27 wherein said step of combining said results of 
said subtasks \ncludes a step of performing a recursive combining process to produce said 
ciphertext wordC. 

29. (Original) Amethod as recited in claim 28 wherein said recursive combining process is 
performed in accordance with 

Y i = Y i-i + [(£ " Y i-i X V mod Pi ) mod Pi ] # w i mod 
wherein 2 <\ < k, and 
C = YJ l ^C l Xdw i =Y[p r 

]<i 

30. (Original) A method as recited in claim 27 wherein said step of combining said results of 
said sub-tasks includes a step of pei^orming a summation process to produce said ciphertext 
word C. 

31. (Original) A method as recited in ct^im 30 wherein said summation process is performed 
in accordance with 

C = ^Cjiwr 1 mod p.)w t modn, 
/=i 

where 



w i=X\pj 



32. (Previously Presented) A cryptographic comiAunications system for establishing 
communications, comprising: 

a communication medium; 
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encoding means coupled to said communication medium and operative to transform a 
transmit message word M to a ciphertext word C, and to transmit said ciphertext word C on said 
medium, wherein .M corresponds to a number representative of a message, and 
0<Af!S£n-l, 

n being a composite number formed from the product ofpi»p2*... 0 Pk wherein k is an integer 
greater than 2 and pK p2, pk, are distinct random prime numbers, and wherein the ciphertext 
word C is a number representative of an encoded form of message word M, said encoding means 
being operative to transftnm said transmit message word M to said ciphertext word C by 
performing an encoding process comprising the steps of 

defining a plurality of k sub-tasks in accordance with 

C x ^M } ei (mod p,X 

C 2 ^M\(mod/? 2 ), 



C k =M« (moXM 



wherein 



Mj =M(mod /?,), 
M 2 = M (mod /? 2 ), 

M k = M(modp k ), 

^^(mod^-l)), 

e 2 = e(mod(p 2 -1)), and 



e k ^(modC^-l)), 

wherein e is a number relatively prime to (pi-1), (p2-l), .\ and (pk-1), solving said 
sub-tasks to determine results Q, C2, . . . Ck, and 

combining said results of said sub-tasks to produce said ciphertext wordl 
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33. \ (Original) A cryptographic communications system as recited in claim 32 wherein said 
encoaing means is operative to combine said results of said sub-tasks by performing a recursive 
combining process to produce said ciphertext word C. 

34. (Original) A cryptographic communications system as recited in claim 33 wherein said 
encoding me^ns is operative to perform said recursive combining process in accordance with 

= Y t _ x + [(C,. - Y^ x ){w~ x mod p i ) mod p i ] • w. mod n, 

wherein 2 < i < k, and 

C=V =C v and w i = Y\Pj • 



j<* 



35. (Original) A cryptographic communications system as recited in claim 32 wherein said 
encoding means is operative to combine said results of said sub-tasks by performing a 
summation process to produce said message word C. 

36. (Original) A cryptographic communications system as recited in claim 35 wherein said 
encoding 

means is operative to perform said Summation process in accordance with 

k \ 
C = ^C^w' 1 mod Pi)w. modn, 

where 

37. (Previously Presented) A method foi\ establishing cryptographic communications, 
comprising the steps of: 

decoding a ciphertext word C to a message ^ord M, wherein M corresponds to a number 
representative of a message and wherein 
0<M <n-l 

wherein n is a composite number formed by the productW pi # p 2 # ...»pk, k is an integer greater 
than 2 and pi, p 2 , Pk are distinct random prime numberV C is a number representative of an 
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encoded form of message word M that is encoded by transforming said message word M to said 
ciphertext word C whereby 
C^M e (mod n), 

and wherein e is a number relatively prime to (pi-1), (P2-I), — » and (pk-1); 
said deciding step being performed using a decryption exponent d that is defined by 
e~ ] mod(( P] -l)(p 2 -l)..Xp k -Y)), 

wherein saioSstep of decoding includes the steps of 

defining^ plurality of k sub-tasks in accordance with 
M 1 = C/ 1 (mod ft), 

M 2 =C/ 2 (modp 2 ), 
M^C k dk (mod p k l 

wherein 

C x =C(^d Pl l 
C 2 -C(moW>), 

C k = C(mod Pk \ 

d x = d(mod(p x -1)), 
d 2 = d(mod(p 2 -1)), 

d k =d(mod(p k -1)), 

solving said sub-tasks to determine results Mi,"^, M k , and 
combining said results of said sub-tasks to product said message word M. 

38. (Original) A method as recited in claim 37 wherein said step erf combining said results of 
said sub-tasks includes a step of performing a recursive combining process to produce said 
message word M. 
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39. \ (Original) A method as recited in claim 38 wherein said recursive combining process 
is performed in accordance with 

Y i - Y i-\ + ~ ^-i )( w / _l mod Pi ) mod Pi ] # w i mod n > 
wherein 2 < i < k, and 
r ' =Y k ,Y x =M l \andw i = JJp r 

40. (Original) A rhethod as recited in claim 37 wherein said step of combining said results 
of said sub-tasks includes a step of performing a summation process to produce said message 
word M. 

41. (Original) A method ^ recited in claim 40 wherein said summation process is 
performed in accordance with 

k 

M ^^M^w' 1 mod p\)vv ( modn, 



where 

w =Hpj 



42. (Previously Presented) A cryptographic\communications system for establishing 
communications, comprising: 

a communication medium; 

decoding means communicatively coupled with said communication medium for 
receiving a ciphertext word C via said medium, andNbeing operative to transform said 
ciphertext word C to a receive message word M\ wherem a message M corresponds to a 
number representative of a message and wherein, 

0<M <n-l 

wherein n is a composite number formed by the product of pi # p2 # \.*pk, k is an integer greater 
than 2 and pi, p 2 , Pk are distinct random prime numbers, and wlierein said ciphertext 
word C is a number representative of an encoded form of said messag^ word M that is 
encoded by transforming M to said ciphertext word C whereby, 
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^=M e (mod n), 



\d wherein e is a number relatively prime to (pi-1), (p2-l), and (pk-1); 
said decoding means being operative to perform a decryption process using a decryption 
exponent d mat is defined by 
d = e\iod((p x -l)(p 2 

said decryption process including the steps of 

defining a plurality of k sub-tasks in accordance with, 
M x ' = C x dl (mod p x ), 
M 2 ' = C/ 2 (mod/? 2 ), 



wherein 



Mv' = C/*(modp,), 

q^Omodp.l 
C 2 =C(mMp 2 l 




C k = C(mod p k 

d x ^(mod^-l)^ 
d 2 = d(mod(p 2 -1)), ahd 



d k = d(mod(p k -l)\ 
solving said sub-tasks to determine results A^y,M 2 \..M h ', and 

combining said results of said sub-tasks to produce \aid receive message word M 
wherein M f = M. 



43. (Original) A cryptographic communications system as reciteti in claim 42 wherein said 
decoding means is operative to combine said results of said sub-tasks by performing a recursive 
combining process to produce said receive message word M \ 
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44\ (Original) A cryptographic communications system as recited in claim 41 wherein said 
decoding means is operative to perform said recursive combining process in accordance with 
\ Y. = Y t _ x + [(M/ - Y i-X )(w~ { mod p. ) mod p t ] • w. mod n, 
\ wherein 2 < i < k, and 

\ M=Y k ,Y l =M l \andw i =]Jp j . 

\ ;</ 

45. (Original) A cryptographic communications system as recited in claim 42 wherein said 
decoding means is \>perative to combine said results of said sub-tasks by performing a 
summation process to produce said receive message word M ' . 

46. (Original) A cryptographic communications system as recited in claim 45 wherein said 
decoding \ 

means is operative to perform saicksummation process in accordance with 

k \ 

M 1 = ^ M: (w,. -1 modV )w i mod n, 

where \ 
w i=IlPj \ 

47. (Previously Presented) A method for generating a digital signature, comprising the step of: 
signing a plaintext message word M to create a signed ciphertext word C, wherein M 

corresponds to a number representative of a message, and 

0<M<n-l, \ 
n being a composite number formed from the product of piT?2*. • - # Pk ? wherein k is an integer 
greater than 2 and pi , P2, . . . , pk are distinct random prime numbers, and wherein the signed 
cipher text word C is a number representative of a signed form of message word M, wherein 

C = M rf (modn), and \ 

wherein said step of signing includes the steps of \ 

defining a plurality of k sub-tasks in accordance with \ 
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\ C, s Af/* (mod ft), 

\ C 2 =M/ 2 (modp 2 ), 

\ C k =M k dk (mod ft), 

\ wherein 
\ M t = M(mod ft), 

\ M 2 =M (mod ft ), 

\ M k =M (mod ft), 

s J(mod(ft-l)), 
<k = J(mod(ft -1)), and 

d k =V(mod(ft-l)), 
where d id defined by \ 
rf = ^ 1 mod((ft-l)»(ft-l)#.\(ft -1)), and 

e is a number relatively prime to\p r l), (p 2 -l), and (pk-1), solving said sub-tasks to 
determine results d, C2, . . . C k , and \ 

combining said results of said sub-tasks\p produce said ciphertext word C. 

48. (Original) A method as recited in claim 47 wherein said step of combining said results 
of said sub-asks includes a step of performing a recursive combining process to produce said 
ciphertext word C. \ 

49. (Original) A method as recited in claim 48 wherem said recursive combining process is 
performed in accordance with \ 

Y S ^Y M + [(C,. - Y M )(w- { mod Pi ) mod Pi ] • w, Ld n, 
wherein 2 < i < k, and \ 
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\ C = Y k ,Y } =C } ,and w i = YlPj- 

50. (Original) A method as recited in claim 47 wherein said step of combining said results of 
said sub-tasks includes a step of performing a summation process to produce said signed ciphertext 
word C. \ 

51. (Original) A method as recited in claim 50 wherein said summation process is performed in 
accordance with \ 

k \ 

C = ]T C, (vV mod p i )w i modn, 
where \ 

52. (Previously Presented) A digital\ignature generation system, comprising: 
a communication medium; \ 

digital signature generating means coupled to said communication medium and operative to 
transform a transmit message word M to a s%ned ciphertext word C, and to transmit said signed 
ciphertext word C on said medium, wherein M corresponds to a number representative of a message, 
and \ 

0<M<n-l, \ 
n being a composite number formed from the productSof pi # p2 # ... # Pk, k wherein k is an integer 
greater than 2 and pi, p 2 , pk, are distinct random Vime numbers, and wherein the signed 
ciphertext word C is a number representative of a signed formvof said message word M, wherein 

C = M d (modn\ \ 

said digital signature generating means being operative t\ transform said transmit message 
word M to said signed ciphertext word C by performing a digital signature generating process 
comprising the steps of, \ 

defining a plurality of k sub-tasks in accordance with, \ 

C x =M x di (mod p x ), \ 
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\ C 2 =M 2 rf2 (mod/? 2 ), 

\ C k =M k dk (modp k \ 

\ wherein 
\ Af, =M(mod/?,), 

\ M 2 =M(mod/? 2 ), 

\ M A =M(mod/?J, 

V s^modto-l)), 
<A= rf(mod(/? 2 -1)), and 

d k =d(mod(p k -l)) t 
where d id defined by \ 
d = e x mod((p, - 1) • (p 2 - 1) • ... Vp* - 1)), and 

e is a number relatively prime to (pi-1), (p 2 -l), and (p k -l), solving said sub-tasks to 
determine results Q, C2, . . . C k , and \ 

combining said results of said sub-tasks tb produce said ciphertext word C. 

53. (Original) A digital signature generation \sys tern as recited in claim 52 wherein said 
signature generating means is operative to combine said results of said sub-tasks by performing a 
recursive combining process to produce said signed ciphertext word C. 

54: (Original) A digital signature generation systenXas recited in claim.53 wherein said 
digital signature generating means is operative to perform \aid recursive combining process in 
accordance with Y t = Y t _ x + [(M, *- Y._ x )( w\ mod p i ) mod p, ] • w. mod n, 

wherein 2 < i < k, and \ 

C = Y kJ Y l =C XJ and w. = I"Jp y . \ 
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55. \ (Original) A digital signature generation system as recited in claim 52 wherein said 
signature generating means is operative to combine said results of said sub-tasks by performing a 
summation process to produce said signed message word C. 

56. (Original) A digital signature system as recited in claim 55 wherein said signature 
generating means\ 

is operative to perform said summation process in accordance with 

k \ 

C = ^Q^. -1 mod p.)w i modn, 
where \ 

w i=Upj \ 

j*i \ 

57. (Previously Presented) A digitalksignature process, comprising the steps of: 

signing a plaintext message word M to create a signed ciphertext word C, wherein M 
corresponds to a number representative of ^message and wherein 
0<M<n-\ \ 

wherein n is a composite number formed by the product of pi # p 2 v.. # pk, k is an integer 
greater than 2 and pi, p 2 , Pk are distinct random prime numbers, C is a number 
representative of a signed form of message word and wherein said encoding step comprises 
transforming said message word M to said ciphertext word C whereby, 

C = M d (mod n), \ 

wherein d is defined by \ 

d = e' x mod((/?, -1) • (p 2 -1) • ... • (p k -1)), and \ 

e is a number relatively prime to (pi-1), (P2-I), \, and (pk-1); and 
verifying said ciphertext word C to a receive message word M' by performing the steps 
of, \ 
defining a plurality of k sub-tasks in accordance with\ 

M X ' = C? (mod/?,), \ 
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\ M 2 ' = CY 2 (mod/? 2 ), 

\ M k ' = C k ek (mod p k ), 

\ wherein 
\ C x = C(modp x ), 

\ C 2 = C(mod/? 2 ), 

\ C k = C(mod p k ), 

\ e x =e(mod(p x -V)\ 
V = e{mod(p 2 -1)), and 

e k ke(mod(p k -\% 
solving said sub-tasksyto determine results M x \M 2 \„M h \ and 

combining said results of sai cl sub-tasks to produce said receive message word M\ 
wherein M ' = M. \ 

58. (Original) A digital signature process as recited in claim 57 wherein said step of 
combining said results of said sub-tasks includes a step of performing a recursive combining 
process to produce said receive message word M \ 

59. (Original) A digital signature process as recited in claim 58 wherein said recursive 
combining process is performed in accordance with \ 

Y t = Y i-\ + [( M i ^-i )( wf 1 mod p. ) mod p x ]Y w. mod n, 

wherein 2 < i < k, and \ 

M' = Y k ,Y x =M x \and w. = \[p } r . \ 
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60. \ (Original) A digital signature process as recited in claim 58 wherein said step of 
combining said results of said sub-tasks includes a step of performing a summation process 
to produce said receive message word M \ 

61. (Original) A digital signature process as recited in claim 60 wherein said summation 
process is performed in accordance with 

\ k 

M\= ^ J M i '(wT 1 mod p.)w, modn, 
where\ 

»!-n\ 

62. (Previously Presented) A\digital signature system, comprising: 
a communication medium; 

digital signature generating means coupled to said communication medium and 
adapted for transforming a message word M to a signed ciphertext word C and for 
transmitting said signed ciphertext wVd C on said medium, wherein M corresponds to a 
number representative of a message, and\ 

0 < M < n -1 , wherein n is a composite number of the form 

n=pi»p 2 v..*p k , \ 

wherein k is an integer greater than 2\nd pi, p 2 , p k are distinct random prime 
numbers, and wherein said signed ciphertext won! C corresponds to a number representative 
of a signed form of said message word M and corresponds to 
C=M d (modn), \ 
wherein d is defined by \ 
d s e~ x mod((/7, - 1) • (p 2 -1) • ... • (p k -1)), Ld 

e is a number relatively prime to (pi-1), (Prl)\.,. 5 and (p k -l); and 
digital signature verification means communicatively cotsmled with said communication 
medium for receiving said signed ciphertext word C via said meclium, and being operative to 
verify said signed ciphertext word C by performing the steps of, \ 

defining a plurality of k sub-tasks in accordance with \ 
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M/sC^Cmodp,), 
M 2 t = C 2 ei (modp 2 ) 9 

\ M/sC/* (mod ft), 
wherein 

\Cj = C(mod ft), 
(\ = C(mod ft), 

Q == CYmod ft), 

^ =e(modm -1)), 

e 2 = e(mod(ft\-l)), and 



e t =e(mod(ft -1)V 

solving said sub-tasks to determine Results Af, \M 2 ,\..M k \ and 

combining said results of said sub-tasks to\ produce said receive message word M\ 
wherein M ' = M . \ 

63. (Original) A digital signature system as recited in claim 62 wherein said decoding means 
is operative to combine said results of said sub-tasks b\ performing a recursive combining 
process to produce said receive message word M\ \ 

64. (Original) A digital signature system as recited in claim 6i3 wherein said decoding means 
is operative to perform said recursive combining process in accordance with 



• = Y t _ x + [(Af . )(w- { mod ft ) mod p, ] • w, mod n) 



wherein 2 < i < k, and 



AT = 



Y k J x =M l \andw i =Y[p r 
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(Original) A digital signature system as recited in claim 62 wherein said decoding means 
isWerative combine said results of said sub-tasks by performing a summation process to 
proouce said receive message word M ' . 

66. (Original) A digital signature system as recited in claim 65 wherein said decoding means 

is operative\to perform said summation process accordance with 

k 



1 = ^ M t \wr x mod p i )w i modn, 



i=i 



67-72 Cancelled 

y 



73. (Original) A method asVecited in claim 17 wherein said step of solving said sub-tasks 
includes processing each of said sub-tasks by an associated one of a plurality of exponentiator 
units operating substantially simultaneously. 



74. (Original) A method as recited ih^ claim 17 wherein each of said distinct random prime 
number has the same number of bits. 

75. (Original) A cryptographic communications system as recited in claim 22 wherein said 
step of solving said sub-tasks includes processing, each of said sub-tasks by an associated one of 
a plurality of exponentiator units operating substantially simultaneously. 

76. (Original) A cryptographic communications system as recited in claim 22 wherein each 
of said distinct random prime number has the same numbfer of bits. 



77. (Original) A method as recited in claim 27 wherein\said step of solving said sub-tasks 
includes processing each of said sub-tasks by an associated one of a plurality of 
exponentiator units operating substantially simultaneously. 
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78. \ (Original) A method as recited in claim 27 wherein each of said distinct random prime 
number\ias the same number of bits. 

79. (Ori^iial) A cryptographic communications system as recited in claim 32 wherein 
said step of Solving said sub-tasks includes processing each of said sub-tasks by an 
associated one ot\a plurality of exponentiator units operating substantially simultaneously. 

80. (Original) A Cryptographic communications system as recited in claim 32 wherein 
each of said distinct ranelom prime number has the same number of bits. 

81. (Original) A method &s recited in claim 37 wherein said step of solving said sub-tasks 
includes processing each of\said sub-tasks by an associated one of a plurality of 
exponentiator units operating substantially simultaneously. 

82. (Original) A method as recited\n claim 37 wherein each of said distinct random prime 
number has the same number of bits. 

83. (Original) A cryptographic communications system as recited in claim 42 wherein 
said step of solving said sub-tasks includes processing each of said sub-tasks by an 
associated one of a plurality of exponentiator unirs operating substantially simultaneously. 

84. (Original) A cryptographic communications system as recited in claim 42 wherein 
each of said distinct random prime number has the sameVumber of bits. 



85. (Original) A method as recited in claim 47 wherein sW step of solving said sub-tasks 
includes processing each of said sub-tasks by an associated one ora plurality of exponentiator units 
operating substantially simultaneously. 




86. (Original) A method as recited in claim 47 wherein each of &aid distinct random prime 
number has the same number of bits. 
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87. \ (Original) A digital signature generation system as recited in claim 52 wherein said step of 
solving said sub-tasks includes processing each of said sub-tasks by an associated one of a plurality 
of exporientiator units operating substantially simultaneously. 

88. (Onjnnal) A digital signature generation system as recited in claim 52 wherein each of said 
distinct \ 

random prime number has the same number of bits. 

89. (Original) A digital signature process as recited in claim 57 wherein said step of solving said 
sub-tasks includes processing each of said sub-tasks by an associated one of a plurality of 
exponentiator units operating substantially simultaneously. 

90. (Original) A digital signature process as recited in claim 57 wherein each of said distinct 
random prime number has the same number of bits. 

91. (Original) A digital signature Wem as recited in claim 62 wherein said step of solving said 
sub-tasks includes processing each of\said sub-tasks by an associated one of a plurality of 
exponentiator units operating substantially simultaneously. 

92. (Original) A digital signature system as recited in claim 62 wherein each of said distinct 
random prime number has the same number of bit\ 



93. (New) A method as recited in claim 17 wherem the plurality of k sub-tasks are performed in 
parallel. \ 

94. (New) A method as recited in claim 93 wherein saici step of combining uses a form of the 
Chinese Remainder Theorem (CRT). \ 

95. (New) A cryptographic communications system as recited in claim 22 wherein the plurality 
of k sub-tasks are performed in parallel. \ 
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96. (New) A cryptographic communications system as recited in claim 95 wherein said step of 
combining uses a form of the Chinese Remainder Theorem (CRT). 

97. KNew) A method as recited in claim 27 wherein the plurality of k sub-tasks are performed in 
parallel. 

98. (New)\A method as recited in claim 97 wherein said step of combining uses a form of the 
Chinese Remainder Theorem (CRT). 

99. (New) A cryptographic communications system as recited in claim 32 wherein the plurality 
of k sub-tasks are performed in parallel. 



100. (New) A cryptographic communications system as recited in claim 99 wherein said step of 
combining uses a form of theNChinese Remainder Theorem (CRT). 

101. (New) A method as recite^ in claim 37 wherein the plurality of k sub-tasks are performed in 
parallel. 



102. (New) A method as recited in c|aim 101 wherein said step of combining uses a form of the 
Chinese Remainder Theorem (CRT). 

103. (New) A cryptographic communications system as recited in claim 42 wherein the plurality 
of k sub-tasks are performed in parallel. 

104. (New) A cryptographic communications system as recited in claim 103 wherein said step of 
combining uses a form of the Chinese Remainder Theorem (CRT). 



105. (New) A method as recited in claim 47 wherein^he plurality of k sub-tasks are performed in 
parallel. 
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106. \New) A method as recited in claim 105 wherein said step of combining uses a form of the 
Chinese Remainder Theorem (CRT). 

107. (New) A digital signature generation system as recited in claim 52 wherein the plurality of k 
sub-tasks are performed in parallel. 

108. (New) A digital sigr^ture generation system as recited in claim 107 wherein said step of 
combining uses a form of the Chinese Remainder Theorem (CRT). 

109. (New) A digital signature process as recited in claim 57 wherein the plurality of k sub-tasks 
are performed in parallel. 

110. (New) A digital signature process as re&ited in claim 109 wherein said step of combining 
uses a form of the Chinese Remainder Theorem (CRT). 

\ 

111. (New) A digital signature system as recited in clai^i 62 wherein the plurality of k sub-tasks 
are performed in parallel. 

112. (New) A digital signature system as recited in claim 111 whe^n said step of combining uses 
a form of the Chinese Remainder Theorem (CRT). 
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